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Thus, the initial mode discussed with respect to FIG. 5 enables each of 
the channel receivers to rapidly determine a pre-coder function suitable for 
reducing transmission channel impairments and channel cross-talk 
impairments. The amount of data to be processed to determine appropriate 
5 pre-coder operating parameters is significant, and that the latency inherent in 
transmitting error data, initial pre-coder parameters and the like from the 
receiver to the transmitter may also be time consuming. By implementing a 
receiver-side training process, and providing to the transmitter a relatively 
good estimate of transmission-side pre-coder parameters at one time (rather 

10 than incrementally as the error rates drop), the training time necessary to 
reduce transmission channel impairment is greatly reduced. 

In a preferred embodiment, initial pre-coder parameters are 
determined at each receiver based upon the reception of a predetermined 
training sequence, per FIG. 5. After the initial pre-coder parameters are 

15 determined, the determined parameters are provided to the respective 

transmitters, where they are incorporated into the transmitter side pre-coder 
functions. In this manner, the transmitter-side pre-coders are rapidly trained 
to at least an initial state. Since channel impairment characteristics change 
over time, and since initial parameter selection intended to reduce channel 

20 impairments is likely to be imperfect, it is preferable to periodically update 
transmitter side pre-coder operating parameters, per FIG. 4. 

Transmitter-side initial pre-coder operating parameters and/or new 
error data useful in determining pre-coder parameters is propagated back to 
the transmitter via in-band or out-of-band transmission means, such as 

25 known to those skilled in the art. 

Discussion of Pre-Coder Operation 
The pre-coders are modeled as complex input, complex output, 
symbol spaced FIRs. There are 12 pre-coders in this four-user system. 
30 Each pre-coder has, illustratively, three complex tap coefficients that are 

adaptive. To describe the detail of operation of the pre-coder, we first define a 
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vector, as follows: 


a!(n) = [a(n),a(n-l),a(n-2)] (equation 8) 

5 as the vector of complex symbols in the delay line at the /7-th sampling instant, 
and 

c T (n) = [c 0 (n),c 1 (n)„c 2 (n)] (equation 9) 

as the vector of complex tap coefficient at t he n-th sampling instant. 

10 Using superscript (ij) to associate with the pre-coder Prff), the complex 

output of each pre-coder can be expressed in vector form as 

u {,J \n) = c (,j)T {n)si (j) (n) (equation 10) 

The inputs to the transmit shaping filters are 

v (1) = a (1) (n) + u {12 \n) + u {u \n) + u {u \n) 
v {2) = a (2 \n) + u {2y \n) + u (23 \n) + u {2i \n) 

=a {3 \n) + u^(n) + u {32 \n) + u^\n) (equat.on 11) 

v< 4 > = a w {n) + u (41) (n) + u (A2 \n) + u (43 \n) 
1 5 The tap coefficients of pre-coder P m are updated as 
ci y) (n + l) = cf (n) - A^ (;) (n - D)e {}) (n - D) 

c[' J) (n + l) = c[ !]) (n)-/ua {j) (n-D-l)e {j) (n-D-l) (equation 12) 

4 y) (n + l) = 4 y) (n) -fia {j) (n-D- 2)e ( j) (n-D-2) 

where fi is the update step size, ei(n) the complex error obtained at the slicer 
of receiver j by subtracting the transmitted symbol a'(n) from the sampled 
symbol a^fn) at the receiver, and D is the delay in number of symbol intervals 

20 from the time a 0) (n) enters the pre-coder to the time the corresponding error is 
available at t he slicer of receiver / The various parameters may be 
determined using the least mean square (LMS) algorithm. 

It is noted that symbol streams having relatively fewer amplitude levels 
may be initially communicated to the receiver. For example, in one 

25 embodiment initially communicated symbol streams comprise CAP signals 
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having only four amplitude points. By communicating a CAP signal having 
fewer levels during a training period, the receiver 108 can process the 
received CAP signal in a shorter amount of time. In this manner, initial 
communications after system tum-up may be used to train the 
5 communication channels in a relatively coarse manner. Subsequent 
increasing CAP signal levels may be used to progressively "fine train" the 
channels. It will be appreciated by those skilled in the art that although a CAP 
signal having four points is described within the context of an initial training 
period, the invention can be readily modified to include more than or less than 
10 four points. Moreover, the invention can be modified to use other modulation 
schemes. 

Each of the transmitted symbol streams is received by a respective 
receiver where it is processed to determine a deviance from an expected 
received symbol stream. The deviation from an expected symbol stream may 

15 be conveyed in terms of a mean square error in a preassigned wave shape or 
preassigned signal level. It is noted that other error-indicative parameters are 
well known to those skilled in the art and may be advantageously employed 
within the context of the present invention. Additionally, other error 
measurements directed towards deviations induced by problems other than 

20 far-end cross-talk may be employed. In any event, the different errors 

determined by the receivers are propagated back through the communication 
system to the transmitters. 

In one embodiment, the difference error data associated with each of 
the one or more pre-coded symbol streams is evaluated to determine 

25 whether the amount of error or deviance determined by the respective receiver 
exceeds a desirable or threshold level. If the amount of error is not less than 
the desired/threshold level, then the corresponding pre-code matrix or 
matrices of the one or more symbol streams is responsively adapted. If the 
difference error data is less than the desired threshold level, then the signal 

30 level of at least one of the one or more symbol streams is increased. That is, 
in the case of a CAP symbol stream, the amplitude levels of the CAP signals 


